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O 
<N 

Q A lattice L is "meet-distributive" if for each element of L, the meets of the 

elements directly below it form a Boolean lattice. These objects are in bi- 
jection with "convex geometries" , which are an abstract model of convexity. 



*0 Do they give rise to an incidence Hopf algebra of convex geometries? 

1 Preliminaries 



o 
u 

4^ We will define some basic concepts in order to understand the question 

d posed, 
g 

Definition 1.1. A finite lattice L is called meet distributive if for every 
^ X £ L — {0}, the interval [i{x), x] is a boolean lattice, where i{x) is the meet 

of all elements y & L covered by x (i.e. y < x and there is no z such that 

y < x < z). 

o 

Definition 1.2. A closure operator on a set 5 is a map of subsets of S, 
cl : P{S) P{S) such that for any X,Y C S 

i) XC cliX) 

^ ii) X CY^ cl{X) C cl(y) 

iii) cl(cl(X)) = cl(X) 

c5 Definition 1.3. A closure operator cl on a set S has the antiexchange 

property if x ^ y, y e c\{A U x), y ^ cl(^) then x ^ cl{A U y). 

Definition 1.4. A convex geometry is a pair (Z, cl) where Z is a finite set 
and cl is a closure operator on Z with the antiexchange property. 

Definition 1.5. On a convex geometry Z, X C. Z is called closed if cl{X) = 
X. Closed sets of a convex geometry ordered by containment form a lattice 
L{Z, cl). 
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We have an equivalent definition of convex geometry 

Definition 1.6. Let Z be a finite nonempty set and E C 2^ a family of 
subsets of Z, then E is called a convex geometry if 

i) ^eE,Z eE 

h) X,Y € E ^ XnY £ E 

iii) X G E\{Z} =^3z£ Z\X : X U {z} £ E 

The elements of E are called closed subsets of Z and they induce a closure 
operator on Z where 

d{A) = (~]X 

ACX 

This closure operator has the antiexchange property. Conversely, given 
(Z, cl) with the antiexchange property, the family of closed subsets form 
a family E with the properties defined previously and the closure operator 
defined as before coincides with cl. 

The following theorem is due to Edelman [T] . 

Theorem 1.7. A finite lattice is meet distributive if and only if it is iso- 
morphic to the lattice of closed sets of a convex geometry. 

In order to construct an incidence Hopf Algebra of meet distributive lattices 
we must show that the family of such lattices is a hereditary family. 

Proposition 1.8. The family of finite meet distributive lattices is closed 
under taking subintervals. 

Proof. Let L be a meet distributive lattice and I = [a,b] C L. I is clearly 
a lattice. Let x G I — {a}. There are fewer or an equal number of elements 
covered by x in / than in L hence their meet ii{x) > i{x), the meet of all 
elements covered by x in L, so [ii{x),x] C x] which is a boolean lattice 
and subintervals of boolean lattices are boolean lattices. 

□ 

Proposition 1.9. The family of meet distributive lattices is closed under 
direct product. 
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Proof. Let Li,L2 be meet distributive lattices. Let {xi,X2) £ Li x L2 — 
{01,62}. Clearly i(xi,X2) = i(x2)) and i(x2)), (xi, X2) = 

[z(xi), xi] X [i{x2),X2] which are boolean lattices and the product of boolean 
lattices is boolean. 

□ 

Corollary 1.10. The family of meet distributive lattices is a hereditary 
family. We denote such family as T>. Under isomorphism it forms the 
incidence Hopf Algebra of meet distributive lattices, which we denote as M. 

We call two convex geometries (Zi, cli), {Z2, ch) isomorphic if they have iso- 
morphic lattices L(£'i, cli), L(ii^2i CI2). Then Edelman's theorem gives rise 
to a bijection between isomorphism classes of meet-distributive lattices and 
isomorphism classes of convex geometries. 

2 Some examples 

Example: (Convex Shelling) Let P be a finite set of points in M."'. Define 
E:={X CP : conv{X) n P = X} 




Figure 1: The set of points Pi 

Where conv(X) denotes the convex hull of X. Then (P, E) is a convex geom- 
etry. For example let Pi = {a, b, c, d, e} C where a = (0, —1), b = (—1, 0), 
c= (0,0),d= (l,0),(i= (0,1) (Figure ([2])). Then the closed sets of Pi in the 
convex shelling, ordered by size, are [abode], [abed], [abce], [acde], [bede], [abc], 
[aed] , [ace] , [bed] , [bee] , [cde] , [ab] , [ac] , [ad] , [be] , [be] , [cd] , [ce] , [de] , [a] , [b] , [c] , [d] , 
and the corresponding meet distributive lattice, with the elements in this 
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order, from left to right, and ranked by size is given in figure (2) . 




Figure 2: The lattice of the convex shelling Pi 

Example (Poset shelling): Let P = {E, <) be a finite poset. Define 

E = {X C E : e £ X, f < e ^ f e X} 

This is the set of downsets of P. This is a convex geometry. For example 
take the power set of {1,2} ordered by inclusion. Then the Poset shelling 
convex geometry is described by the meet distributive lattice in figure (3). 




Figure 3: Lattice of down sets of {1,2} 



3 Convex geometries as a Hopf Algebra 

Now we recall the basic structure of an incidence Hopf algebra. Let K he a 
field. K(T>) is the free X-vector space over D, then the maps 
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r 1 if|L| = i 

'^^^ = [ else 
m{Li,L2) = Li X L2 

^i^) = J2 J2 (-l)''[a;o,a;i] X ... X [xjk_i,a;fe] 

A;>0 0=XQ<...<Xi: = l 

turn K{V) into a Hopf algebra. We define the following 

Definition 3.1. Let {Z,E) be a convex geometry over a finite set. and let 
A, B be closed subsets such that A C. B. The minor of {Z, E) with respect 
to A, B is 

M[A, B] = {X\A : X G L, A C X C 5} 
Remark 3.2. A minor is always a convex geometry 

Lemma 3.3. Under Edelman's bijection, any minor Mi^A, B) corresponds 
to the lattice i?] C L{Z,E), the interval from ^ to B in the lattice of 
{Z,E). 

Proof. The map ^ : M{A, B) ^ [A,B], X ^ X\J Ais clearly a bijection. If 
X, y G M{A, B), X C y, then X\jA<^Y\jAso (f>{X) < ^(y). 

□ 

Definition 3.4. Denote the free i^-vector space over the set of isomorphism 
classes of convex geometries as C. 

Corollary 3.5. The coproduct A : C ^ C (g) C, 

{Z, E)^ M(0, X) M{X, Z) 

together with the count e{Z, £") = 1 if Z = 0, e{Z, E) = otherwise, turn C 
into a coalgebra. 

Definition 3.6. Let {Zi,Ei) and {Z2,E2) be two convex geometries. Sup- 
pose Zi and Z2 are disjoint. Consider the family of subsets of Zi U Z2, the 
disjoint union of Zi, Z2 defined by 

EziZ2 = {-^1 U ^2 '■ Xi G Ei,X2 G E2} 
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Lemma 3.7. {Zi U ^2,-^^122) is a convex geometry, called the product 
convex geometry, for disjoint Zi, Z^- 

Proof. i) G £^1,0 G ^ = U G Ez^z^- -^i e ^1,^2 G £'2 ^ 
^1 U Z2 G EziZ2 

ii) Suppose Xi U X2, Yi U I2 G Ez^^z^ then Xi,Yi e Ei and XiDYiE Ei 
as {Zi,Ei) is a convex geometry. Analogously X2 Pi 12 G £'2 then 

(Xi u X2) n (Fi u 1^2) = {Xi n Fi) u {X2 n F2) e i;^!^^. 

iii) Suppose Xi U X2 G EziZaVi^i U ^2} then either Xi G £;i\{Zi} or 
-^^2 G Ei\{Z2}. Suppose Xi G £'i\{Zi}, then there exists some z £ Zi 
such that XiU{z} G £^1 so that Xi[JX2U{z} = {Xi[j{z})[JX2 G Ez^z^- 
The other case follows by symmetry. 

□ 

Lemma 3.8. For disjoint convex geometries {Zi, Ei), (^Z2, E2) the lattice 
L{Zi U Z2) is isomorphic to L{Zi) x £(.^2). 

Proof. Define ^ : L{Zi) x £(^2) ^ L{Zi U ^2) as 

(/>(x,y) = xuY 

This map is clearly a bijection. Now if {Xi, Yi) < {X2, Y2) in L{Z\) x £(^2), 
then Xi C X2 and Yi C It follows that 

(^(Xi, Fi) = Xi U n C X2 U ^2 = <^(^2, Y2) 

□ 

Corollary 3.9. The multiplication map m : C ® C — )• C given by 

m{Zi (g) Z2) = Z\V] Z2 

Turns C into a bialgebra. 

Remark 3.10. Although dealing with isomorphism classes, this multipli- 
cation map is well defined by the previous lemma and the fact that one can 
choose representatives with disjoint Z\ and Z2. 
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4 Some sub-Hopf Algebras and further considera- 
tions 



It is a matter of interest if certain subclasses of convex geometries form a 
sub-Hopf algebra of the general incidence Hopf algebra of convex geometries. 
We cite the following theorems 

Theorem 4.1. Nakamura-Okamoto (2003) The convex geometry class 
of convex shellings of finite point sets is not closed under taking minors. 

Theorem 4.2. Nakamura-Okamoto (2003) The class of digraph point 
search convex geometries is closed under taking minors 

Theorem 4.3. Nakamura (2003)The class of poset shellings convex ge- 
ometries is closed under taking minors 

Theorem 4.4. Nakamura (2003) {Z, E) is a poset shelling if and only if 
it contains no minor isomorphic to the following: 




Figure 4: Forbidden minor for poset shelling convex geometries Fi 



Theorem 4.5. Nakamura-Okamoto (Z, E) is a digraph point search con- 
vex geometry if and only if it contains no minor isomorphic to the following: 




Figure 5: Forbidden minor for digraph point search convex geometries F2 



Corollary 4.6. By theorem (4.1), the class of convex shellings does not 
yield a sub-Hopf algebra of C. 

Now we prove that both the poset shellings and the digraph point search 
classes are closed under products. 
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Theorem 4.7. The Convex geometry class of poset shelhngs and the class 
of digraph point search are closed under products. 



Proof. Let (Zi, Ei), {Z2, E2) be two convex geometries of the same class. 
Let Li and L2 be their corresponding closed subsets lattice. By lemma 
0, the minors of such convex geometries correspond to subintervals in the 
corresponding lattice. By theorems (4. 4), (4. 5) we then know that both Li 
and L2 contain no subinterval isomorphic to either Fi, in the case of poset 
shellings, or F2, in the case of digraph point search. Now by lemma (3.8) 
we know the lattice of closed sets of Zi U Z2 corresponds to the product of 
the lattices Li x L2. 



Any subinterval / of Li x L2 is isomorphic to a product Ii x I2 where Ii is 
a subinterval of Li and I2 is a subinterval of L2, Also we have the equality 
|/| = |Ii||l2|- Now Suppose Li x L2 contains an interval / isomorphic to 
either Fi or F2 then we have a decomposition \Fi\ = |/i||/2|, but the size of 
Fi is prime in both cases so either \Ii\ = 1 or | /2 1 = 1 • Without loss of gen- 
erality I /2 1 = 1 • As /2 is a one element lattice we have that ~ /i x I2 — Ii 
which is a contradiction as Li contains no subinterval isomorphic to F^. 



□ 

Corollary 4.8. The class of poset shellings and the class of digraph point 
search convex geometries form two sub-Hopf Algebras of the general inci- 
dence Hopf Algebra of convex geometries C. 

Now consider the set Z„ := [n] and the family of subsets E = {[k] : 1 < 
k < n} L) {0}. It is straightforward to check that {Z,E) is a convex geom- 
etry, moreover, it forms a finite linear order and any finite linear order is 
isomorphic to some Therefore we also have 

Lemma 4.9. The Hopf algebra of symmetric functions is a sub Hopf algebra 
of C. 

Proof. Consider the map 

i;A(finite linear order of size n) = Zn-i 

This is extends to an injective Hopf algebra map from Sym to C. □ 

The set of isomorphism classes of convex geometries is really large. We don't 
expect a simplified formula for the antipode, however we may find simplified 
formulas for the antipode on certain families of convex geometries. 
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Example Consider the family of convex shellings of regular n-gons {Pn} 
in two dimensional space. We call the convex hull of two different points the 
2-gon and a single point the 1-gon. For the regular n-gon, we see that any 
subset of the vertices belongs to the convex shelling, so we can distinguish 
an individual vertex v and separate the elements of the convex shelling as 
those containing v and those not containing v. The elements of the convex 
shelling that do not contain v is the convex shelling of a (n — l)-gon. 

We see at once that the convex shelling of the n-gon is the same as the 
product of the convex shelling of the (n — l)-gon and the convex shelling of 
a vertex, Pi. Hence by induction we have that P„ = (Pi)"'- Then S{Pn) = 

siPiT. 

Now Pi corresponds to the lattice of a linear order of size 2, Li. Using the 
formula of the antipode we have S'(Pi) = S{Li) = —Li = —Pi then 

5(P„) = (-1)"P„ 

An analogous argument with some other considerations would yield a for- 
mula for the antipode of the convex shellings of the vertices of simplicial 
polytopes (every facet is a simplex) on higher dimension. 
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